package primaryAlgorithm.isPowerOfThree;
/**
 * @Date 2020/03/22
 * @author 王光浩
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n），空间复杂度O（1），超出时间限制（原因时：发生了溢出）
 */
public class MyMethodOne {
	 public boolean isPowerOfThree(int n) {
		 if(n<1)return false;
		 long count=1;
		 while(count<n) {
			 count*=3;
		 }
		 return count==n;
	 }
}
